package 剑指offer.Month7_07.day17;

public class 不用加减乘除做加法 {
    public int Add(int num1,int num2) {
        while(num2 != 0){
            //首先就是num1 和 num2 相加，但是不产生进位
            int sum = num1 ^ num2;
            //接着是处理进位
            int fac = (num1 & num2) << 1;
            num1 = sum;
            num2 = fac;//如果此时没有进位了，就证明相加完毕
        }
        return num1;
    }
}
